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A method for evolving a circuit comprising configuring a 
plurality of transistors using a plurality of reconfigurable 
switches so that each of the plurality of transistors has a 
terminal coupled to a terminal of another of the plurality of 
transistors that is controllable by a single reconfigurable 
switch. The plurality of reconfigurable switches being con- 
trolled in response to a chromosome pattern. The plurality of 
reconfigurable switches may be controlled using an anneal- 
ing function. As such, the plurality of reconfigurable 
switches may be controlled by selecting qualitative values 
for the plurality of reconfigurable switches in response to the 
chromosomal pattern, selecting initial quantitative values for 
the selected qualitative values, and morphing the initial 
quantitative values. Typically, subsequent quantitative val- 
ues will be selected more divergent than the initial quanti- 
tative values. The morphing process may continue to par- 
tially or to completely polarize the quantitative values. 
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EVOLUTIONARY TECHNIQUE FOR 
AUTOMATED SYNTHESIS OF ELECTRONIC 
CIRCUITS 

CROSS REFERENCE TO RELATED 
APPLICATIONS 

This application is a continuation-in-part of U.S. appli- 
cation Sen No. 09/395,235, by Adrian Stoica and Carlos 
Salazar-Lazaro, filed on Sep. 13, 1999, entitled EVOLU- 
TIONARY TECHNIQUE FOR AUTOMATED SYNTHE- 
SIS OF ELECTRONIC CIRCUITS, which is herein incor- 
porated by reference in its entirety. 

BACKGROUND 

Evolvable Hardware or EHW is reconfigurable hardware 
that self-configures under the control of an evolutionary 
algorithm. In evolutionary electronics, the search for an 
electronic circuit reconfiguration can be made in software 
and the final solution downloaded or become a blueprint for 
hardware, which is referred to as extrinsic evolution. 
Alternatively, evolution can be performed directly in 
hardware, referred to as intrinsic evolution. With intrinsic 
evolution, solutions may be evolved directly on a chip. 

The main steps of evolutionary synthesis are illustrated in 
FIG. 1. First, a population of chromosomes is randomly 
generated. The chromosomes are converted into circuit 
models for extrinsic EHW, or control bit strings downloaded 
to programmable hardware for intrinsic EHW. Circuit 
responses are compared against specifications of a target 
response, and individuals are ranked based on how close 
they come to satisfying it. In preparation for a new iteration 
loop, a new population of individuals is generated from the 
pool of best individuals in the previous generation, some of 
these individuals are taken as they were and some are 
modified by genetic operators such as chromosome cross- 
over and mutation. This process is repeated for many 
generations, and results in increasingly better individuals. 
Such a process is usually stopped after a number of 
generations, or when the closeness to the target response has 
reached a sufficient degree. One of several solutions may be 
found among the individuals of the last generation. 

A variety of circuits have been synthesized through 
extrinsic evolutionary means. For example, Koza et al., in 
U.S. Pat. No. 5,867,397, issued on Feb. 2, 1999, entitled 
METHOD AND APPARATUS FOR AUTOMATED 
DESIGN OF COMPLEX STRUCTURES USING 
GENETIC PROGRAMMING, herein incorporated by ref- 
erence in its entirety, used Genetic Programming (GP) to 
grow an “embryonic” circuit to a circuit that satisfies desired 
requirements. This approach was used for evolving a variety 
of circuits, including filters and computational circuits. An 
alternative encoding technique using a linear representation, 
which has the advantage of reduced computational load, has 
been used in for automated filter design. 

With these extrinsic approaches, though, evolutions of 
analog circuits were performed in simulations, without 
concern of a physical implementation, but rather, as a 
proof-of-concept that evolution can lead to designs that 
compete or even exceed the performance of human designs. 
Although in principle, one can test their validity in circuits 
built from discrete components, or in an ASIC, no analog 
programmable devices exist that would support the imple- 
mentation of the resulting design. Thus, these approaches do 
not provide a practical solution to intrinsic evolution. < 
Intrinsic evolution can speed-up the search for a solution 
circuit by a few orders of magnitude compared to evolution 
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in software simulations, specifically if one simulates large, 
complex analog circuits, and if the circuit response is rapid. 
Moreover, since the software simulation relies on models of 
physical hardware with limited accuracy, a solution evolved 
5 in software may behave differently when downloaded in 
programmable hardware; such mismatches are avoided 
when evolution takes place directly in hardware. Further, 
unlike software evaluation where more complex circuitry 
and more accurate modeling takes longer to evaluate, hard- 
10 ware evolution scales well with both size of the circuits and 
model accuracy, thus providing less significant increases in 
evaluation time. 

Although reconfigurable devices exist, they have a limited 
range of possible applications. On-chip evolution was dem- 
15 onstrated by A. Thompson, in Silicon Evolution , in Proceed- 
ings of Genetic Programming 1996) (GP96) , MIT Press, 
herein incorporated by reference in its entirety, using a Field 
Programmable Gate Array or FPGA as a programmable 
digital device, and a Genetic Algorithm or GA as the 
20 evolutionary mechanism. 

Such a technique using gate arrays, however, is not 
practical for analog circuit evolution. Logical gates are not 
good elementary building blocks for analog circuits as they 
are designed optimized for logical/binary behaviors. For 
25 example, transistor interconnections that are designed to 
facilitate digital logic signals and flows do not necessarily 
provide good analog response and signal flow. The usage of 
the gate array for evolution can result in exploitation by 
evolution, of parasitic and unintended signal paths and 
30 functioning modes for the components. As a result, circuits 
may evolve in one region of a chip that can not be replicated 
in other parts, or on other chips, although the same genetic 
code is used. 

35 Moreover, conventional on chip evolution has not pro- 
vided sufficient granularity for practical applications. While 
several levels of granularity are in use, the most common 
digital devices are configurable at the gate-level. In the 
analog programmable devices, such as in Field Program- 
40 mable Analog Arrays or FPAAs, the reconfigurable active 
elements are Operational Amplifiers, which have only very 
coarse granularity and little functionality with good 
precision, thus having only a limited range of possible 
applications. 

*5 Computation by analog circuitry has been lost as a 
technique for information processing because analog cir- 
cuits were not easily programmable, and required precise 
components with no drifts. If the evolutionary mechanism 
and process proves sufficiently powerful for evolving com- 
50 plex analog circuits, then its combination with reconfig- 
urable analog devices potentially will be able to capture the 
benefits of analog in new applications. As such, the potential 
of analog processing is much greater than what is able to be 
exploited today. 

>5 Analog circuitry has advantages in cost, size and power 
consumption (as compared to digital circuitry) and can 
directly process signals that are continual in time and 
amplitude. Even a single transistor has many functions such 
as generation of square, square-root, exponential and loga- 
10 rithmic functions, voltage-controlled current sources; analog 
multiplication of voltages, and short term and long term 
analog storage. As such, the basic combinations of transis- 
tors offer a rich repertoire of linear and nonlinear operators 
available for local and collective analog processing. Using 
5 evolution, the benefits of analog processing can be 
exploited, while its disadvantages reduced or even elimi- 
nated. 
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Also, it has been recognized by the inventors herein that 
evolutionary searches may perform significantly better with 
analog than with digital circuitry. A possible explanation lies 
in the fact that analog behaviors have relatively smoother 
spaces, which is better for the evolutionary search. Thus, 
new perspectives are possible: evolutionary searches offer- 
ing automatic programming; sufficiently precise equivalent 
components could be obtained if the programmable analog 
components offer controllably of their operating points; and 
drifts that can be compensated for by adjusting operating 
points or, if the drifts are too strong, by a new search for a 
different optimal circuit configuration and operating point. 
Moreover, analog computation on simple low-power circuits 
can boost emerging applications areas of “smart matter” and 
distributed high bandwidth adaptive sensing. 

Furthermore, a hardware implementation also offers a big 
advantage in evaluation time for a circuit; the time for 
evaluation is determined by the goal function. For example, 
considering an A/D converter operating at a 100 kHz sam- 
pling rate the electronic response of the A/D converter is 
available within 10 microseconds, compared to 1 second on 
a computer running SPICE; this advantage increases with 
the complexity of the circuits. In this case, the 10 speedup 
would allow evaluations of populations of millions of indi- 
viduals in seconds instead of days. Moreover, the higher the 
frequency at which a circuit needs to function, the shorter is 
its evaluation time, making the design of very high fre- 
quency circuits an excellent candidate for intrinsic evolu- 
tionary design. 

Thus, a practical solution to intrinsic evolution for pro- 
gramming analog devices is desirable. Furthermore, a shift 
in the design approach, from reconfigurable devices, to 
evolution-oriented devices or evolvable devices would 
facilitate hardware evolvability. 

SUMMARY 

A method for evolving a circuit comprising configuring a 
plurality of transistors using a plurality of reconfigurable 
switches so that each of the plurality of transistors has a 
terminal coupled to a terminal of another of the plurality of 
transistors that is controllable by a single reconfigurable 
switch. The plurality of reconfigurable switches are con- 
trolled in response to a chromosome pattern. 

With this method, the plurality of reconfigurable switches 
may be controlled using an annealing function. As such, the 
plurality of reconfigurable switches may be controlled by 
selecting qualitative values for the plurality of reconfig- 
urable switches in response to the chromosomal pattern, 
selecting initial quantitative values for the selected qualita- 
tive values, and morphing the initial quantitative values. 
Typically, subsequent quantitative values will be selected 
more divergent than the initial quantitative values. The 
morphing process may continue to partially or completely 
polarize the quantitative values. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 shows a simplified functional block diagram of 
evolutionary processes. 

FIG.2 is a preferred embodiment of a circuit in accor- 
dance with the present invention. 

FIG. 3 illustrates several additional circuits obtained by 
evolution showing less than ideal but possibly useful circuit 
responses. 

FIG. 4 represents the annealing type process used in some 
embodiments employing gradual switch states to provide 
evolution by morphing switch states. 
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FIG. 5 shows parameter used for specification of a fitness 
function. 

DESCRIPTION OF THE PREFERRED 
EMBODIMENTS AND METHODS OF THE 
5 PRESENT INVENTION 

The preferred embodiment of the present invention pro- 
vides a circuit adapted for use in intrinsic evolution. The 
preferred embodiment provides a programmable transistor 
J0 array or PTA, which is programmable at the transistor level. 
In a preferred embodiment of the present invention, transis- 
tors form a plurality of modules, which may be intercon- 
nected to other modules, or to other transistors of the PTA, 
to provide further functionality. 

15 Turning to FIG. 2, the PTA module 100 is an array of 
transistors interconnected by programmable switches. These 
switches provided transistor terminal to transistor terminal, 
or transistor terminal to power terminal connections. The 
status of the switches (On or Off) determines a circuit 
20 topology and consequently a specific response. Thus, the 
topology can be considered as a function of switch states, 
and can be represented by a binary sequence, such as a 
chromosome pattern of “1011 ... ”, where by convention, 
one can assign 1 to a switch turned On and 0 to a switch 
25 turned Off. Programming the switches On and Off deter- 
mines a circuit and provides a means responsive to a 
chromosome pattern for selectively controlling the coupling 
of the interconnections of the transistor array. 

In the preferred embodiment, the PTA allows program- 
30 ming of both analog and digital circuits by intrinsic evolu- 
tion. In a preferred embodiment, CMOS field effect transis- 
tors are used as the elemental building blocks, although 
other embodiments may employ other type devices, such as 
bipolar devices, single electron devices, quantum dot 
35 devices, resonant tunneling devices, optically coupled 
devices, or other similar devices, as elemental building 
blocks. CMOS transistors allow evolution to take advantage 
of inherent resistance and capacitance functions, as well as 
analog and digital transistor operation. 

40 As all integrated circuits ultimately rely on functions 
implemented with transistors, the PTA of the preferred 
embodiment provides a versatile platform for synthesis of 
analog, digital, or even mixed-signal circuits using the same 
transistors. It also provides a more suitable platform for 
45 synthesis of analog circuitry than other reconfigurable 
devices and allows transferable analog circuits to be 
evolved directly on the chip. 

The optimal choice of elementary block type and granu- 
larity is task dependent. The preferred embodiment of the 
50 present invention provides reconfigurable modules 100 
based on elements of the lowest level of granularity. With 
such a configuration, virtual higher-level building blocks 
can be implemented by imposing programming constraints. 
An example would be forcing groups of elementary cells to 
55 act as a whole, such as by freezing certain parts of the switch 
configuration bit string to provide digital gates or basic 
analog circuits. 

Thus, the PTA of the preferred embodiment of the present 
invention may provide versatile functional cells to provide a 
60 higher level of functionality. More specifically, for example, 
certain parts of the switch configuration bit string could be 
frozen to provide interconnections between the N-type tran- 
sistors to form a virtual NAND gate. Ideally, the virtual 
blocks for evolution should be automatically defined/ 
65 clustered during evolution. This concept is analogous to the 
Automatically Defined Functions predicted and observed in 
software evolution. 
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As such, granularity selection allows for mixed granular- 
ity solutions. Higher level functionality may be combined 
with elemental functionality within modules on the same 
chip to allow evolved circuit designs not obtainable with 
only higher level cells. Also, such granularity selection 5 
allows for hybrid digital/analog solutions not readily obtain- 
able in current arrays. 

FIG. 2 illustrates an embodiment of a PTA module 100 
having 8 transistors and 24 programmable switches. In this 
embodiment, the transistors P1-P4 are PMOS and N5-N8 10 
are NMOS. The plurality of transistors P1-N8 are coupled 
between a power source terminal 10 and a power sink 
terminal 20 in a topology capable of admitting power 
between the power source terminal 10 and the power sink 
terminal 20. In the embodiment of FIG. 2, the plurality of 15 
transistors P1-N8 are coupled via reconfigurable switches 
SI -S24 so that every transistor terminal to transistor termi- 
nal interconnection is via a reconfigurable switch. 

.Although it is preferred to provide a reconfigurable switch 
between every terminal to terminal interconnection, it is 20 
possible, in some embodiments, to provide a hard connec- 
tion between certain transistor terminals, such as a hard bias 
connection, or a gate to gate connection. Although such hard 
connections will limit evolutionary circuit possibilities, such 
a connection may be desirable, for example, when evolution 25 
will be employed to evolve a specific family of circuits 
employing recurrent, frequent, or common connection types, 
or in other circumstances. 

Thus, with the preferred embodiment, the PTA has at least 3Q 
one contiguous region within the array where every transis- 
tor terminal to transistor terminal connection is via a recon- 
figurable switch. Further, in such an embodiment, at least 
one of the transistors within the region has every terminal 
connected via a reconfigurable switch to other terminals of 35 
other transistor(s) within the region. 

In the preferred embodiment, the arrangement of recon- 
figurable switches S1-S24 is such that a permutation of 
switch states provides a majority of meaningful circuit 
connections of transistors P1-N8 for a selected transistor 40 
arrangement, but so that there are less than the total number 
of possible transistor terminal connections. Thus, the tran- 
sistors P1-N8 and the switches S1-S24 are arranged so that 
module 100 provides an extensive number of functional 
circuits for the permutation of switch S1-S24 states. 45 

La one embodiment, a means to accomplish this is to 
arrange the transistors P1-N8 in layers between the power 
source terminal 10 and the power sink terminal 20. The 
interconnections of terminals of the transistors P1--N8, 
including transistor to power terminal coupling, transistor to 50 
transistor coupling, and transistor self coupling generally 
allow non-conflicting current flow paths. In general, termi- 
nals should be coupled to facilitate current flow. In other 
words, a terminal that typically provides current should be 
coupled to at least one that typically receives current. For 55 
example, a drain terminal of a P-type transistor typically is 
coupled via a reconfigurable switch to the source terminal of 
another P -type transistor, such as S2 or S5, or to a drain 
terminal of an N-type, such as S3, Sll, or S15. Likewise, the 
drain of a P-type transistor typically is coupled via switch to 50 
the drain of an N-type, such as S10, Sll, S14, or S15. As 
such, transistor PI, P3, N5, and N7, along with transistors 
P2, P4, N 6 , and N 8 , provide current flow paths between the 
pow er source terminal 10 and the power sink terminal 20 . 

Additional terminal interconnections may be used to 65 
provide additional meaningful terminal to terminal connec- 
tivity and functionality (for example, transistor bypass 
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switches, such as by S3, S7, Sll, S12, S15, S20, or S22). 
Also, one or more transistor bias switches, ones connected 
from the gate to the drain of a transistor, such as by S4, S13, 
S16, or S23, can be provided to provide addition connec- 
tivity. 

Moreover, like terminals of different transistors may also 
be coupled to provide addition meaningful connectivity. For 
example, one or more of the gate terminals of transistors 
may be connected together, such as by SI, S9, S17, or S24, 
or one or more of source or drain terminals may be con- 
nected together, such as by S 8 or S18. It also is possible to 
provide additional meaningful connections by providing 
terminal connections between transistor terminals not oth- 
erwise directly coupled, such as by S 6 . The amount and type 
of interconnections allow evolution to explore and utilize a 
variety of basic analog and/or digital circuits, of various 
granularities such as, for example, current mirror, differen- 
tia] current pair, amplifier, multi-input NAND gate, multi- 
input XOR gate, inverter, and more, which may be formed 
through appropriate switch activation, to arrive at a solution. 

The types of interconnections represented in FIG. 2 by 
switches S1-S24, may be used in embodiments of the 
present invention to provide the responsive means. Not all of 
the switches are necessary. Additionally, other connections 
not shown may be used. For example, an additional switch 
may be connected from the drain of P3 to the drain of N 8 , 
or across the source and drain of P4. On the other hand, in 
embodiments where switch state is controlled by serially 
shifting to each switch to download each bit of the chro- 
mosome string, more switch couplings will take more time 
to program and not necessarily provide additional benefits. 
In yet other embodiments, some of the transistor bypass 
switches, such as S12, S15, and S22 may be omitted to 
facilitate cascading of additional modules. 

Furthermore, although preferred, it is not necessary with 
the present invention, to provide a module having eight 
transistors. The number of transistors maybe greater or less 
than eight. The optimal number and arrangement is task 
dependent. Eight transistors of complimentary conduction 
types, such as N-type and P-type, is expected to provide a 
universal application for an evolvable analog circuit. 
Likewise, pairing the transistors P1-P2, P3-P4, N5-N6, and 
N7-N8 within the module, as shown in FIG. 2, is not 
necessary in all embodiments of the present invention. 
Pairing of the transistors, however, is expected to provide a 
universal application for an evolvable analog circuit. 

Similarly, arranging the transistors in a particular number 
of layers within the module, such as for example the four 
layers formed by the transistor pairs P1-P2, P3-P4, N5-N6, 
and N7-N8, as shown in FIG. 2, is not necessary in all 
embodiments of the present invention. Some preferred 
embodiments may have six, eight, or more layers. Fewer 
layers also is possible (e.g. three or two or possibly a single 
layer). Providing about four layers of the transistors, 
however, is expected to provide a universal application for 
an evolvable analog circuit. The layered structure of the 
preferred embodiment is patterned after some common 
designs of analog and digital structures. Other embodiments, 
however, may have a structure tailored for a specific appli- 
cation. 

In some embodiments, the terminal interconnections are 
provided to facilitate power flow from power source 1.0 to 
power sink 20 , along with left to right lateral and/or laterally 
and downward connection. Such interconnection strategy, 
with a module output at, for example, P4 and/or N 6 , and/or 
others, allows for cascading signal flow to additional 
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modules, which may be added if desired to provide further 
evolutionary solutions. Further, feedback type interconnec- 
tions are also possible in some embodiments, within a 
module, or more preferably between modules. 

In the embodiment of FIG. 2, only four layers of pairs of 
transistors, two PMOS and two NMOS, were chosen for 
simplicity. The PTA architecture allows the implementation 
of bigger circuits by cascading PTA modules. Embodiments 
of the present invention may have each chip implementing 
one PTA module, or many modules may be present on each 
chip. To offer sufficient flexibility the module of this 
embodiment has all transistors terminals, except those con- 
nected to power and ground, connected via switches to 
expansion terminals, not shown, to allow switchable cou- 
pling of input and output signals to modules and to allow 
interconnection between modules to facilitate evolution. 

Various module interconnections are possible. For 
example, some embodiments may have modules coupled so 
that a module is connected to adjacent modules, such as in 
north, south, east, and west to form a neighborhood, and 
have additional connectivity with one or more modules from 
a different neighborhood, such as jumping over a set of 
modules, for example jumping one to four modules, to a 
different neighborhood. It is possible to have one to four 
interconnections locally while having less extending to 
modules in other neighborhoods. 

In one embodiment expected to provide a universal appli- 
cation for evolvable analog circuits, it is preferred to have 
higher density of module to module interconnections in a 
center portion of a layout and a lower density of intercon- 
nections at the periphery. This is because, in some situations, 
too many module to module interconnections could com- 
plicate evolution and be detrimental to stabilization. In other 
situations, more interconnections may be necessary to pro- 
vide a more complicated solution. As this may not be 
established before array layout and fabrication, a non- 
homogeneous layout is expected to provide more flexibility 
when for evolutionary purposes. 

In one possible embodiment, because it is not always 
known beforehand how many modules are needed to evolve 
a solution, it may be possible to use many internal test points 
on the PTA as possible outputs for evaluation of the distance 
of the response from the target response. This may be 
implemented using individuals in the same population with 
different sizes (chromosome length), or simply parallel 
evaluation of the routed outputs of many circuits. A part of 
the genetic code could indicate where the output is to be 
probed. 

In some embodiments, the programmable or reconfig- 
urable switches S1-S24 are implemented with transistors, 
such as a pair of NMOS-PMOS back to back transistors 
acting as a simple T-gate switch. In these embodiments, the 
transistor T-gate switches are selected: to pass analog sig- 
nals; to have the resistance of each switch variable between 
low (approximately tens or hundreds of ohms) and high (in 
excess of tens and hundreds of Mohms and above); and to 
preferably provide an intermediate resistance (although its 
linearity is not necessarily important in these embodiments). 
In practice, the switches are non-ideal in that they have a big, 
but finite, resistance in the OFF state (approximately Mohms 
or Gohms) and a non-zero resistance/impedance in the ON 
state (approximately tens of Ohms). This feature can facili- 
tate evolution. While the effects of non-ideal switches may 
be negligible in a first approximation for many digital < 
circuits, such effects may fundamentally affect analog pro- 
grammable circuits. 
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Turning to FIG. 3, besides leading to designs that are 
possible by human designers, evolution with non ideal 
components can lead to circuits that are unusual from the 
perspective of typical design practice. For example, synthe- 
5 sis of a DC circuit with a Gaussian response was performed 
in hardware in four separate chips. The four chips were 
programmed in parallel with bit-string configurations cor- 
responding to four individuals of a population of 1000; then, 
tie next four were programmed, and so on until all 1000 in 
10 one generation were tested. Evolution led to “Gaussian” 
circuit solutions within 20-30 generations. 

In this example, the genetic algorithm parameters in one 
of the runs are as follows: Population: 1000; Chromosome 
size: 24 bits (1 PTA); 52-88 bits (2PTAs, variable depending 
15 on interconnection schemes); Evaluation samples: 30; Muta- 
tion rate: 4%; Cross Over rate: 70%; Tournament Selection: 
20 individuals; Elit Strategy: 9% population size (88 
individuals); Fitness Function: Square root Mean Error; 
Fitness[indiv.]=target(xi) 2 -indiv(xi) 2 }. 

20 

FIG. 3 shows four different hardware-evolved mutant 
solutions for a Gaussian curve provided by modules 1-4. 
The mutations in the genetic code of the solutions obtained 
by evolution, depicted vertically as chromosomes R24-R1 
that correspond to switches S24-S1 of FTG. 2, may be 
25 compared with the human-designed solution of the Gaussian 
circuit located to the right of R24-R1. While those observed 
mutants had 2-4 switches away of the same solution humans 
would design, it is expected this property can be exploited 
by evolution to ultimately provide quite different solutions, 
30 possibly better, than a human designer in other applications. 
Even if this is not the case, such mutants may increase the 
number of valid solutions, thus easing the search for a 
solution. Moreover, it may provide alternate, or backup 
solutions, that may be used in the event that an evolved 
35 solution becomes invalid due to component faults or other 
irregularity. 

Turning to FIG. 4, other embodiments of the present 
invention may employ gray or gradual switches as the 
^ reconfigurable switches S1-S24 of FIG. 2 to introduce an 
annealing effect to the evolutionary process. Instead of 
ON/OFF, the switches were considered as having a resis- 
tance Low/High (Low for ON state). The binary genetic 
code would thus specify if the switch is Low or High, but the 
45 numerical meaning of this qualitative code (e.g. a resistance 
related parameter) would change gradually as a function of 
a temperature-like parameter as illustrated in FIG. 4. 

Initially the temperature is high, and Low and High switch 
status have values close to each other, such as 2 Mohms for 
50 Low and 20 Mohms for High. Gradually, the temperature 
goes down and the switch resistance polarizes to the 
extremes of for example 10’s of Ohms for Low and 10’ s of 
Gohms for High. The number of generations was chosen to 
ensure some quasi-static behavior. This is because the 
55 response of the same best individuals from older generation 
differed in the newer generation because the circuit had 
different resistance for switches. 

This evolution through a gradual morphing process 
proved more efficient in simulation than searches in which 
6o the switches High or Low of extreme values, such as 10’ s of 
Ohms for Low and 10’ s of Gohms for High, were fixed at 
all times. Thus, evolution using gradual switch values pro- 
vided as much as an order of magnitude faster solution. 

Many solutions observed while running through this 
“freezing” process were acceptable solutions with switches 
partly open, in effect with all transistors taking part in 
generating the function. It may be preferred in some embodi- 
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ments to allow the annealing process to continue until the 
switch states are frozen or polarized to their full high and 
low impedance states. This provides more robust solutions, 
ones that are not as sensitive to thermal changes of 
transistors, or to other transistor dependent variations. In 5 
other embodiments, the switches may not be completely 
polarized. In such embodiments, the annealing process may 
be shortened, or not used at all, to provide solutions having 
switch states not completely polarized to their full high and 
low impedance states. Such solutions may be more desirable 1Q 
in certain instances, such as, for example, where design 
speed, resources, functionality, or other constraints make 
such solutions desirable. 

In such situations where design speed is an important 
factor, it is possible to provide a fitness function which 
includes fitness gradient information to characterize the 15 
likelihood of success of individual during the morphing 
process. As such, individuals not showing sufficient 
improvement in fitness during the morphing process could 
be abandoned to expedite the evolution process. 

Gradual switches allow variable control over the resis- 
tance of the switches so provide a means for variably 
controlling transistor coupling. The gradual switch may be 
implemented with transistors, such as a pair of NMOS- 
PMOS back to back transistors acting as a simple T-gate ^ 
switch. The switches are selected as discussed above. In the 
implementation of one embodiment, the meaning of high or 
low is controlled by an A/D converter, either external or 
internal to the chip. In such an embodiment, a single bit of 
the bit string may be represented by several bits to provide ^ 
adjustment of the value of high and low. Thus, a single bit 
used to qualitatively represent high or low is delivered to the 
A/D converter, which in turn provides a quantitative analog 
value of the high/low states to control the annealing process. 

In one embodiment, to simplify device fabrication, the 35 
resistance value assigned the switches to represent high and 
low are controlled together to provide homogeneous control 
of high/low values of the switches. It also is possible in some 
embodiments to provide heterogeneous control of the swatch 
annealing process to provide non-uniform, or even indi- 4Q 
vidual control of the values representing high and low. 

A fitness function which considers shape information by 
using a weighted combination of parameters xl-x7 as 
depicted in FIG. 5 also can improve evolution search effi- 
ciency over a Euclidian type fitness function in some appli- 45 
cations. Fitness functions, such as the one of FIG. 5 used lo 
evolve a Gaussian response circuit, however, generally do 
not have broad applicability. 

V/hile the preferred embodiments and methods of the 
present invention have been described in detail above, many 50 
changes to these embodiments and methods may be made 
without departing from the true scope and teachings of the 
present invention. The present invention, therefore, is lim- 
ited only as claimed below and the equivalents thereof. 

We claim is: 55 

1. A method for evolving a circuit comprising: 

a) configuring a plurality of transistors using a plurality of 
reconfigurable switches so that each of the plurality of 
transistors has a terminal coupled to a terminal of 
another of the plurality of transistors such that a single 60 
reconfigurable switch controls respective couplings 
therebetween; and 

b) controlling the plurality of reconfigurable switches in 
response to a chromosome pattern. 

2. claim 1 wherein controlling the plurality of reconfig- 65 
urable switches further comprises using an annealing func- 
tion. 
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3. claim 2 wherein controlling the plurality of reconfig- 
urable switches comprises: 

a) selecting qualitative values for the plurality of recon- 
figurable switches in response to the chromosomal 
pattern; 

b) selecting initial quantitative values for the selected 
qualitative values; and 

c) morphing the initial quantitative values. 

4. claim 3 further comprising evaluating circuit fitness in 
response to morphed quantitative values. 

5. claim 4 wherein morphing comprises selecting quan- 
titative values more divergent than the initial quantitative 
values. 

6. claim 5 wherein morphing comprises completely polar- 
izing the qualitative values. 

7. claim 5 wherein morphing comprises partially polar- 
izing the qualitative values. 

8. claim 5 wherein selecting initial quantitative values for 
the qualitative values comprises selecting quantitative val- 
ues within two orders of magnitude. 

9. claim 8 wherein selecting initial quantitative values for 
the qualitative values comprises selecting quantitative val- 
ues within an order of magnitude. 

10. claim 9 wherein morphing comprises completely 
polarizing the qualitative values. 

11. claim 5 wherein morphing comprises providing a 
sufficient number of generations to ensure a gradual change 
in circuit response. 

12. claim 2 wherein controlling the plurality of reconfig- 
urable switches comprises homogeneously controlling the 
plurality of reconfigurable switches. 

13. claim 2 wherein controlling the plurality of reconfig- 
urable switches comprises heterogenously controlling the 
plurality of reconfigurable switches. 

14. A method for evolving a circuit comprising: 

a) coupling a plurality of transistors with a plurality of 
reconfigurable switches so that each of the plurality of 
transistors within a region of the circuit is coupled via 
a single reconfigurable switch to a terminal of another 
of the plurality of transistors; and 

b) controlling the plurality of reconfigurable switches in 
response to a chromosome pattern. 

15. claim 14 wherein controlling the plurality of recon- 
figurable switches further comprises using an annealing 
function. 

16. claim 15 wherein controlling the plurality of recon- 
figurable switches comprises: 

a) selecting qualitative values for the plurality of recon- 
figurable switches in response to the chromosomal 
pattern; 

b) selecting initial quantitative values for the selected 
qualitative values; and 

c) morphing the initial quantitative values. 

17. claim 16 further comprising evaluating circuit fitness 
in response to morphed quantitative values. 

18. claim 17 wherein morphing comprises selecting quan- 
titative values more divergent than the initial quantitative 
values. 

19. claim 18 wherein morphing comprises completely 
polarizing the qualitative values. 

20. claim 18 wherein morphing comprises partially polar- 
izing the qualitative values. 

21. claim 18 wherein selecting initial quantitative values 
for the qualitative values comprises selecting quantitative 
values within two orders of magnitude. 

22. claim 21 wherein selecting initial quantitative values 
for the qualitative values comprises selecting quantitative 
values within an order of magnitude. 
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23. claim 22 wherein morphing comprises completely 
polarizing the qualitative values. 

24. claim 18 wherein morphing comprises providing a 
sufficient number of generations to ensure a gradual change 

in circuit response. 5 

25. claim 15 wherein controlling the plurality of recon- 
figurable switches comprises homogeneously controlling the 
plurality of reconfigurable switches. 

26. claim 15 wherein controlling the plurality of recon- 
figurable switches comprises heterogenously controlling the 10 
plurality of reconfigurable switches. 

27. A method for evolving a circuit comprising: 

a) configuring a plurality of transistors between a power 
source and a power sink with a plurality of reconfig- 
urable switches so that each of at least two terminals of 15 
each of the plurality of transistors within a region of the 
circuit are coupled via a single reconfigurable switch to 

a terminal of another of the plurality of transistors; 

b) selecting qualitative values for the plurality of recon- 
figurable switches in response to a chromosomal pat- 20 
tern; 

c) selecting initial quantitative values for the selected 
qualitative values; 

d) morphing the initial quantitative values; and 
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e) evaluating a fitness of the circuit in response to mor- 
phed quantitative values of the chromosomal pattern. 

28. claim 27 wherein morphing comprises completely 
polarizing the qualitative values. 

29. claim 27 wherein morphing comprises partially polar- 
izing the qualitative values. 

30. claim 27 wherein selecting initial quantitative values 
for the qualitative values comprises selecting quantitative 
values within two orders of magnitude. 

31. claim 30 wherein selecting initial quantitative values 
for the qualitative values comprises selecting quantitative 
values within an order of magnitude. 

32. claim 31 wherein morphing comprises completely 
polarizing the qualitative values. 

33. claim 27 wherein morphing comprises providing a 
sufficient number of generations. to ensure a gradual change 
in circuit response. 

34. claim 27 wherein controlling the plurality of recon- 
figurable switches comprises homogeneously controlling the 
plurality of reconfigurable switches. 

35. claim 27 wherein controlling the reconfigurable 
switches comprises heterogenously controlling the plurality 
of reconfigurable switches. 

***** 


